Complexidade Temporal (Time Complexity) Não mede o tempo absoluto de execução de um algoritmo, mas sim uma função matemática que descreve como o tempo de execução cresce com o tamanho do problema $n$. Baseia-se no princípio fundamental de que a análise de algoritmos é uma métrica independente da implementação.
Por que é uma linguagem comum?
- Evolução quantitativaA notação Big O ignora termos de baixa ordem e constantes, focando apenas naordem de grandeza (Order of Magnitude).
- Determinismo da mediçãoProgramadores geralmente usamcaso mais ruim (Worst Case) como referência para garantir um limite inferior de desempenho.
- Decisão independente do ambienteIndependentemente de ser um supercomputador ou um chip embarcado, a melhoria de $O(n^2)$ para $O(n \log n)$ traz ganhos essenciais.
Método de Contagem (Counting)
Contar a frequência de cada caractere em duas strings. Se as listas de contagem forem idênticas, as duas strings são definitivamente anagramas. Este método alcança método de contagem: $O(n)$ eficiência.